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' ■ (Previously Presented) A method for selecting inverse discrete cosine transform ODCI} 

aigorithnLs, comprising? 



a) 



length; 



e^nuning tne coefficient of . DCT Woe. to defcnnine an End of Bloc* (BOB) 



b) seating an iDCT aigonta . plttrality „ f ^ ^ ^ 
EOB length; and 

c) executing the selected iDCT algorithm. 

2. (Previously Presented) The method of claim 1, further comprising: 
generating a histogram of EOB lengths for anumber ofB frames corresponding to a shot 

3. (Previously Presented) The method of claim 2, where* said iDCT algorithm is an 
iDCTjow algorithm available to said method and selected using an EOB histogram of the first 
B-frame of the shot. 



4. (Previously Presented) A system for reducing iDCT execution time, said system 

comprising: 

a) determination means for determining an End of Block (EOB) length in a DCT 

block; 

b) selection means for selecting an iDCT algorithm from a plurality of iDCT 
algorithms based upon the said EOB length and using an EOB length histogram for a number of 

B-frames; and 

c) execution means for executing said selected iDCT algorithm. 
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* <^ly A system as recited in claim 4, [fcr rednoing fflcT ^ 

tune, said system comprising: 

a) detenninrton — for daen^ fc ^ of an of Btock (BOB, 
coefficient in aDCT block; 

f>) selection means for selecting an inrr a i^w*i._ t J 

g 311 U)CT ^Sonthm based upon the position of said 

EOB coefficient; and 



c) execution means for executing said iDCT algorithm;] 



wherein said iDCT algorithm is selected by creating an EOB length histogram of the first 
B-frameof a shot 



6. (Previously Presented) A computer program encoded on a computer readable medium 
containing instructions for selecting and executing inverse discrete cosine transform (iDCT) 
algorithms, said instructions performing the steps of; 

a) examining the coefficients of a DCT block to determine an End of Block (EOB) 
length based upon the position of the End of Block (EOB) coefficient; 

b) selecting an iDCT algorithm according to the EOB length and using an EOB 
length histogram for B- frames; and 

c) executing said iDCT algorithm. 

7. (Previous Rented) The method of claim 2 wherein said iDCT.high algorithm is 
based upon an EOB length of 39 or 40. 

8. (Previously Presented) The method of claim 3 wherein said iDCTJow algorithm is based 
upon an EOB length of 14 or 25. 
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(Previously Presented) The medium of claim * ~u - . 
, . Cl3Mn 6 Where *> said iDCT_high algorithm is 

based upon an BOB length of 39 or 40. 

based upon an EOB length of 14 or 25. 



execution time, said system comprising: 

a) a plurality of iDCT algorithms comprising an iDCT.high algorithm and an 

iDCTJow algorithm; 

b) a switch for selecting a selected algorithm from said plurality of iDCT algorithms 
and using a histogram of an End of BIock(EOB) lengths for a number of B-frames; and 

c) a computer processor for executing said selected algorithm. 

12. (Previously Presented) The system of claim 1 1 wherein said switch accepts as input: 

a) a block of DCT coefficients; 

b) an End of Block address; and 

c) a picture type bit rate. 

13- deviously Presented) The system of claim 11 wherein said plurality of iDCT algorithms 
further comprises; 

iDCTjSJonnal, iDCT_AC and iDCTJDC. 
14. (Cancelled) 
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15. (Cancelled) 

16. (Cancelled) 
17- (Cancelled) 

■8. ffwta* Present*; mahod of cWm 2 ^ ^ ^ ^ a ^ 

frames bounded on each side by a video transition. 

». (Previous* Presented) Tne metbod of claim >. wherein the video transition ineludes one 
of a cut frame, a dissolve, or a cross-dissolve. 

20. (Previously Presented) The method of claim 1 wherein the plurality of iDCT algorithms 
includes one of: iDCT_Normal, iDCTAC, iDCTjugh, iDCTJow and iDCTDC. 

21. (New) The method of claim 2 wherein said iDCT algorithm is an iDCTJhigh algorithm 
available to said method and selected using an BOB histogram of the first B-frame of the shot. 
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